﻿// 4339. 敌兵布阵.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*

https://www.acwing.com/problem/content/4342/

敌人有 N个工兵营地，编号 1∼N。

初始时，第 i个营地有 ai个人。

接下来有若干个命令，命令有 4种形式：

Add i j，i和 j为正整数，表示第 i个营地增加 j 个人。（j 不超过 30）Sub i j，
i和 j为正整数，表示第 i 个营地减少 j个人。（j不超过 30）

Query i j，i和 j 为正整数（i≤j），表示询问第 i 到第 j个营地的总人数。
End，表示结束，此命令只会作为最后一条命令出现。
请你计算每个 Query 的答案。

输入格式
第一行包含整数 T，表示共有 T组测试数据。

每组数据第一行包含一个整数 N。

第二行包含 N个整数 a1,a2,…,aN。

接下来若干行，每行包含一条命令，格式如题目所述。

输出格式
对于第 i 组数据，首先输出一行 Case i:，然后对于每个 Query 询问，输出一行一个整数，表示询问的段中的总人数。

数据范围
1≤T≤10
,
1≤N≤50000
,
1≤ai≤50
,
每组数据最多有 40000 条命令，
保证任何营地的人数都不会减少为负数。

输入样例：
1
10
1 2 3 4 5 6 7 8 9 10
Query 1 3
Add 3 6
Query 2 7
Sub 10 2
Add 6 3
Query 3 10
End
输出样例：
Case 1:
6
33
59
*/
int main()
{
    std::cout << "Hello World!\n";
}

 